One of Ferran Hurtado's favorite topics - Flips
نویسنده
چکیده
Reconfiguring graphs via small local changes was one of Ferran Hurtado’s favorite research topics. In fact, he had a web page dedicated to his results in the area which he called ”The flips corner”. In this talk, we will give an overview of the results in the area and highlight some of the impact Ferran has had. Along the way, we will also point out some of the techniques used to prove the main results and mention a few of the challenges remaining in this area.
منابع مشابه
Transforming triangulations of polygons on non planar surfaces
We consider whether any two triangulations of a polygon on a non-planar surface with a given metric can be transformed into each other by a sequence of edge flips. The answer is negative in general with some remarkable exceptions, such as the cylinder and the flat torus.
متن کاملSimultaneous Edge Flipping in Triangulations
We generalize the operation of flipping an edge in a triangulation to that of flipping several edges simultaneously. Our main result is an optimal upper bound on the number of simultaneous flips that are needed to transform a triangulation into another. Our results hold for triangulations of point sets and for polygons.
متن کاملTurnout in a Small World
This paper investigates between-voter interactions in a social network model of turnout. It shows that if 1) there is a small probability that voters imitate the behavior of one of their acquaintances, and 2) individuals are closely connected to others in a population (the “smallworld” effect), then a single voting decision may affect dozens of other voters in a “turnout cascade.” If people ten...
متن کاملZero-Temperature Dynamics of Ising Spin Systems Following a Deep Quench: Results and Open Problems
We consider zero-temperature, stochastic Ising models σ with nearest-neighbor interactions and an initial spin configuration σ0 chosen from a symmetric Bernoulli distribution (corresponding physically to a deep quench). Whether σ∞ exists, i.e., whether each spin flips only finitely many times as t → ∞ (for almost every σ0 and realization of the dynamics), or if not, whether every spin — or only...
متن کاملInvestigation of visual context hypothesis on especial skills in the favorite location of experienced players
Visual context is the context that exists in front of eye field which changes as player moves anyway and forms the new visual context. The favorite locations are the zone that players practice many times over the practice time. The players performs the best own performance from that. The aim of this study was to evaluate the visual context as one of the reasons making the especial skills in fa...
متن کامل